Regret-minimizing Bayesian persuasion

نویسندگان

چکیده

We revisit the celebrated Bayesian persuasion setting and examine how well Sender can perform when ignorant of Receiver's utility. Taking an adversarial approach, we measure signaling scheme performance via (additive) regret over a single instance. focus on Receiver with two actions: adoption rejection , assuming that aims to persuade adopt. show while Sender's total ignorance utility is extremely harmful her, just knows ordinal preferences states nature upon suffices guarantee surprisingly low even number tends infinity. Moreover, exactly pin down minimum in this case. further such positive result impossible under alternative multiplicative approximation ratio .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimizing Regret with Multiple

We study the problem of computing and learning non-anonymous reserve prices to maximize revenue. We first define the MAXIMIZING MULTIPLE RESERVES (MMR) problem in single-parameter matroid environments, where the input is m valuation profiles v1, . . . ,vm, indexed by the same n bidders, and the goal is to compute the vector r of (non-anonymous) reserve prices that maximizes the total revenue ob...

متن کامل

Regret-Minimizing Representative Databases

We propose the k-representative regret minimization query (k-regret) as an operation to support multi-criteria decision making. Like top-k, the k-regret query assumes that users have some utility or scoring functions; however, it never asks the users to provide such functions. Like skyline, it filters out a set of interesting points from a potentially large database based on the users’ criteria...

متن کامل

Poster: Regret Minimizing Audits

Audits complement access control and are essential for enforcing privacy and security policies in many situations. The importance of audit as an a posteriori enforcement mechanism has been recognized in the computer security literature. For example, Lampson [1] takes the position that audit logs that record relevant evidence during system execution can be used to detect violations of policy, es...

متن کامل

Bayesian Persuasion

When is it possible for one person to persuade another to change her action? We take a mechanism design approach to this question. Taking preferences and initial beliefs as given, we introduce the notion of a persuasion mechanism: a game between Sender and Receiver defined by an information structure and a message technology. We derive necessary and sufficient conditions for the existence of a ...

متن کامل

Bayesian Persuasion

2590 Suppose one person, call him Sender, wishes to persuade another, call her Receiver, to change her action. If Receiver is a rational Bayesian, can Sender persuade her to take an action he would prefer over the action she was originally going to take? If Receiver understands that Sender chose what information to convey with the intent of manipulating her action for his own benefit, can Sende...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Games and Economic Behavior

سال: 2022

ISSN: ['0899-8256', '1090-2473']

DOI: https://doi.org/10.1016/j.geb.2022.09.001